Beyond the EM algorithm: constrained optimization methods for latent class model
نویسندگان
چکیده
منابع مشابه
Latent Class Models for Algorithm Portfolio Methods
Different solvers for computationally difficult problems such as satisfiability (SAT) perform best on different instances. Algorithm portfolios exploit this phenomenon by predicting solvers’ performance on specific problem instances, then shifting computational resources to the solvers that appear best suited. This paper develops a new approach to the problem of making such performance predicti...
متن کاملAn EM-based Algorithm for Constrained Layout Optimization
Fujun LAN, Liang GAO Department of Industrial & Systems Engineering Huazhong University .of Science &Technology 430074, Wuhan, P. R. China Abstract: Layout optimization is a NP-hard and complex non-linear constrained optimization problem. To solve the problem, this paper proposes a Modified Electromagnetism-like Mechanism (MEM) algorithm. Firstly, the established local search method is modified...
متن کاملStructural EM for Hierarchical Latent Class Models
Hierarchical latent class (HLC) models are tree-structured Bayesian networks where leaf nodes are observed while internal nodes are not. This paper is concerned with the problem of learning HLC models from data. We apply the idea of structural EM to a hill-climbing algorithm for this task described in an accompanying paper (Zhang et al. 2003) and show empirically that the improved algorithm can...
متن کاملQuasi-Newton Methods for Nonconvex Constrained Multiobjective Optimization
Here, a quasi-Newton algorithm for constrained multiobjective optimization is proposed. Under suitable assumptions, global convergence of the algorithm is established.
متن کاملOnline EM Algorithm for Latent Data Models
In this contribution, we propose a generic online (also sometimes called adaptive or recursive) version of the Expectation-Maximisation (EM) algorithm applicable to latent variable models of independent observations. Compared to the algorithm of Titterington (1984), this approach is more directly connected to the usual EM algorithm and does not rely on integration with respect to the complete d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Statistics - Simulation and Computation
سال: 2020
ISSN: 0361-0918,1532-4141
DOI: 10.1080/03610918.2020.1764034